/**
 * ClassName : PACKAGE_NAME.DiGui
 * Desc : TODO
 *
 * @author : LINPQ
 * @date : 2020/12/9 18:28
 */
public class DiGui {


    //   f(x) = f(x-1)+f(x-2);
    // 斐波那契数列
    // 1 1 2 3 5 8 13

    public static void main(String[] args) {

        System.out.println(f(15));
    }

    public static int f(int n){
        if(n==1 || n==2){
            return 1;
        }else {
            return f(n-1)+f(n-2);
        }

    }
}
